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According to the invention, a first routing 
indication (Rl) is generated in the source net- 
work node (UK) for a data packet which is to 
be transmitted from a source network node (UK) 
to a plurality of target network nodes (Zl, Z4) 
and/or target terminals (Z2, Z3) by using a plu- 
rality of routing indications (Rl, IP) provided for 
different routing methods. The first routing indi- 
cation contains branch information each time for 
branches of the route, and for each route branch 
of a branch, contains partial routing information 
which specifies said route branch. In addition, 
a reference to another routing indication (IP) is 
contained in the first routing indication (Rl). A 

network node which is involved in transmitting the data packet is prompted by branch information, said information being contained in a 
routing indication, for forwarding the received data packet to a plurality of network nodes which are indicated by respective partial routing 
information. When another routing indication (IP) is referenced, said network node initiates an evaluation of the routing indication (IP) 
indicated by the reference and initiates a forwarding of the received data packet to network nodes identified by this routing indication (IP). 
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(57) Zusammenfassung 

Ftir ein Datenpaket, das anhand mehrerer, fUr unterschiedliche Routingverfahren vorgesehenc Routingangaben, (Rl, IP) von 
einem Ursprungs-Netzknoten (UK) zu mehreren Ziel-Netzknoten (Zl, Z4) und/oder Ziel-Endgeraten (Z2, Z3) zu tibermitteln ist, wild 
im Ursprungs-Netzknoten (UK) eine erste Routingangabe (Rl) erzeugt. Diese enthalt fur Verzweigungen des Leitwegs jeweils eine 
Verweigungsinformation sowie fttr jeden Leitwegzweig einer Verzweigung eine diesen spezifizierende Teil-Routinginformation. Weiterhin 
ist in der ersten Routingangabe (Rl) ein Verweis auf eine weitere Routingangabe (IP) enthalten. iEin an der Ubermittlung des Datenpakets 
beteiligter Netzknoten wird durch eine in einer Routingangabe enthaltene Verzweigungsinformation dazu veranlaBt, das empfangene 
Datenpaket an mehrere durch eine jeweilige Teil-Routinginformation bezeichnete Netzknoten weiterzuleiten. Bei Vorliegen eines Verweises 
auf eine andere Routingangabe (IP) wird von diesem Netzknoten ein Auswerten der durch den Verweis bezeichneten Routingangabe (IP) 
und ein Weiterleiten des empfangenen Datenpakets an von dieser Routingangabe (IP) identifizierte Netzknoten veranlaBt. 
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Beschreibung 

Verfahren zum Obermitteln von Datenpaketen an mehrere Empfan- 
ger in einem heterogenen Kommunikationsnetz 

5 

In zeitgemaflen, aus einer Vielzahl von Netzknoten bestehenden 
Kommunikationsnetzen, werden Daten haufig innerhalb von Da- 
tenpaketen Ubermittelt* Zugeordnet zu einem Datenpaket wird 
dabei in der Regel eine sogenannte Routingangabe tibertragen, 

10 die einen Ziel-Netzknoten oder ein Ziel-Endgerat und gegebe- 
nenfalls auch einen dorthin fuhrenden Leitweg spezif iziert . 
Anhand der Routingangabe - oder Teilen davon - wird von an 
der Dateniibermittlung beteiligten Netzknoten jeweils be- 
stimmt, zu welchem Netzknoten ein empf angenes Datenpaket wei- 

15 terzuleiten ist, urn dieses durch das Kommunikationsnetz zu 

einem Ziel-Netzknoten oder Ziel-Endgerat zu leiten. Falls ei- 
ne im Ursprungs-Netzknoten gebildete Rdutingangabe bereits 
einen vollstandigen Leitweg zu einem Ziel-Netzknoten oder 
Ziel-Endgerat spezif iziert , spricht man auch von explizitem 

20 Routing (^Explicit Routing" oder „Source Routing") . In diesem 
Fall legt die Routingangabe ftir jeden auf dem Leitweg liegen- 
den Netzknoten fest, an welchen Netzknoten der Routingangabe 
zugeordnete Datenpakete jeweils weiterzuleiten sind. Eine al- 
ternative Methode stellt das sogenannte „hop-by-hop Routing" 

25 dar, bei dem eine im Ursprungs-Netzknoten gebildete Routin- 
gangabe zwar einen Ziel-Netzknoten oder ein Ziel-Endgerat 
spezif iziert, aber keinen dorthin fuhrenden Leitweg festlegt. 
Der konkrete Leitweg wird statt dessen von den an der Ober- 
tragung der Datenpakete beteiligten Netzknoten bestimmt, in 

30 denen jeweils selbstandig anhand der Routingangabe und der 

Netzwerktopologie entschieden wird, an welchen Netzknoten die 
Datenpakete jeweils weiterzuleiten sind. 

Eine Vielzahl von Rbutingverf ahren kommen gegenwartig ftlr ei- 
35 ne Datenubertragung im Internet zur Anwendung. Eine Daten- 
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ubertragung im Internet basiert auf dem sogenannten Internet- 
Protokoll (IP), bei dem jedes zu Ubertragende Datenpaket eine 
eih Ziel-Endgerat identif izierende, sogenannte IP-Adresse als 
Routingangabe enthalt. Eine solche Routingangabe lafit sich 
5 zwar einerseits sehr einfach erzeugen, erfordert aber ande- 
rerseits von an einer Datenubertragung beteiligten Netzknoten 
eine relativ zeitaufwendige Auswertung der IP-Adresse, urn 
daraus die zum Weiterleiten der Datenpakete notwendige Infor- 
mation zu gewinnen. 

10 

Bekannte Routingverf ahren zur Reduzierung dieses Aufwandes 
sind sogenannte Label-Switching-Verf ahren, bei denen jedem 
mit einer IP-Adresse versehenen Datenpaket eine zusatzliche 
Routingangabe vorangestellt wird, aus der sich die zum Wei- 

15 terleiten der Datenpakete notwendige Information sehr schnell 
gewinnen lafit. Die zusatzliche Routingangabe besteht dabei im 
wesentlichen aus einem oder mehreren Kennsatzen, die als Ta- 
bellenindizes fur in Netzknoten vorgesehene Leitweginf ormati- 
onstabellen benutzt werden konnen. Eine Bestimmung der zum 

20 Weiterleiten der Datenpakete notwendigen Information kann da- 
mit auf Tabellenzugrif f e reduziert werden. Die urspriingliche 
Routingangabe - d.h. die IP-Adresse - wird weiterhin mitiiber- 
tragen, urn die Datenpakete auch in Teilbereichen des Kommuni- 
kationsnetzes weiterleiten zu konnen, die nicht ftlr ein La- 

25 bel-Switching-Verf ahren ausgelegt sind. Beim Ubergang in ei- 
nen solchen Teilbereich wird die zusatzliche Routingangabe 
wieder entfernt und die Datenpakete gemafi Internet-Protokoll 
anhand der IP-Adresse weitergeleitet . 

30 Ein Label-Switching-Verf ahren erweist sich insbesondere in 
Verbindung mit explizitem Routing als vorteilhaft, weil in 
diesem Fall eine Leitwegbestimmung, z.B. nach einem Dijkstra- 
Routingalgorithmus, nur im Ursprungs-Netzknoten ausgefiihrt 
werden mull. Bei einem auf explizitem Routing basierenden La- 

35 bel-Switching-Verf ahren wird in der Routingangabe eine Folge 
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von Kennsatzen zusammengef aiit , die jeweils fiir jeden auf dem 
Leitweg liegenden Netzknoten denjenigen Netzknoten bezeich- 
neh, zu dem der Routingangabe zugeordnete Datenpakete weiter- 
zuleiten sind. 

5 

Bislang weisen Label-Switching-Verf ahren in Verbindung mit 
explizitem Routing jedoch noch eine Schwache auf. So ist bis- 
her noch kein Weg bekannt, mit diesen Verfahren ein Datenpa- 
ket durch explizites Routing parallel an mehrere Ziel- 

10 Netzknoten und/oder Ziel-Endgerate zu tibermitteln. Bei Vor- 
handensein eines solchen, auch als ^Multicast-Routing^ be- 
zeichneten Ubertragungsmodus wurde sich das Anwendungsspek- 
trum eines Label-Switching-Verf ahrens in Verbindung mit ex- 
plizitem Routing wesentlich erweitern. Insbesondere konnten 

15 damit Anwendungen, wie z.B. Punkt-zu-Mehrpunkt-Verbindungen 
und Konferenzschaltungen, auf einfachere Weise als bisher 
realisiert werden. 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren zum 
20 tibermitteln von Datenpaketen oder Verbindungsaufbaumeldungen 
anzugeben, mit dem ein Datenpaket oder eine Verbindungsauf- 
baumeldung anhand von fur unterschiedliche Routingverf ahren 
vorgesehenen Routingangaben zwischen einem Ursprungsnetzkno- 
ten und mehreren Ziel-Netzknoten und/oder Ziel-Endgeraten 
25 ubertragen werden kann. 

Gelost wird diese Aufgabe erf indungsgemali durch ein Verfahren 
mit den Merkmalen des Patentanspruchs 1 bzw. des Patentan- 
spruchs 2. 

30 

Ein Verfahren nach Patentanspruch 1 ist dabei insbesondere 
bei einer Ubermittlung von Datenpaketen, ein Verfahren nach 
Patentanspruch 2 insbesondere bei einer Ubermittlung von Ver- 
bindungsaufbaumeldungen relevant. 
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Nachfolgend werden die Erfindung und deren Vorteile vorwie- 
gend ixn Hinblick auf eine Obermittlung von Datenpaketen be- 
trachtet. Gleichwohl gelten die auf die Obermittlung von Da- 
tenpaketen bezogenen Ausfuhrungen sinngemali auch fUr eine 
5 Obermittlung von Verbindungsaufbaumeldungen und Verbindungs- 
abbaumeldungen . 

Ein erf indungsgemafies Verfahren wird im wesentlichen von Rou- 
tingeinrichtungen von an der Obermittlung von Datenpaketen 
10 beteiligten Netzknoten ausgeftihrt. In diesen Routingeinrich- 
tungen werden jeweils eine oder mehrere einem zu tibertragen- 
den Datenpaket zugeordnete Routingangaben ausgewertet und ab- 
hangig davon das Datenpaket weitergeleitet . 

15 Ein Netzknoten/ zu dem das Datenpaket von einer Routingein- 
richtung weiterzuleiten ist, wird durch eine in der Routing- 
angabe enthaltene Weiterleitungsinf ormation bestimmt. Diese 
kann beispielsweise aus einer diesen Netzknoten identifizie- 
renden Information (z.B. einer IP-Adresse) , einem im Zusam- 

20 menhang mit Label-Switching-Verf ahren bekannten Kennsatz, 
oder einer einen Ausgangsport , iiber den das Datenpaket zu 
diesem Netzknoten weiterzuleiten ist, bezeichnenden Informa- 
tion bestehen. Zusatzlich zu solchen, einen Netzknoten be- 
stimmenden Angaben, sind in der ersten, im Ursprungs- 

25 Netzknoten gebildeten Routingangabe erf indungsgemafl auch Ver- 
zweigungen des Leitwegs anzeigende Verzweigungsinf ormationen 
und ein oder mehrere Verweise auf weitere Routingangaben ent- 
halten. Eine Verzweigungsinf ormation und ein Verweis auf eine 
weitere Routingangabe sind dabei jeweils auf einen bestimmten 

30 Netzknoten bezogen. Eine Verzweigungsinf ormation veranlafit 

den Netzknoten, auf den sie bezogen ist dazu, das Datenpaket 
statt an einen einzelnen Netzknoten an mehrere Netzknoten 
weiterzuleiten. Demgegenuber veranlafit ein Netzknoten bei ei- 
nem auf ihn bezogenen Verweis auf eine weitere Routingangabe 

35 ein Auswerten dieser we Iter en Routingangabe sowie ein Weiter- 
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leiten cies Datenpakets an in dieser weiteren Routingangabe 
bezeichnete Netzknoten. 

Das erf indungsgemafies Verfahren laJit sich besonders vorteil- 
haft in heterogenen Kommunikationsnetzen, d.h. in Kommunika- 
tionsnetzen mit mehreren unterschiedlich strukturierten Teil- 
netzen, wie z.B. dem Internet, anwenden. In solchen Kommuni- 
kationsnetzen werden namlich in einzelnen Teilnetzen oft spe- 
ziell auf diese abgestimmte Routingverf ahren eingesetzt, die 
jeweils unterschiedliche Routingangaben voraussetzen. Ein 
Beispiel hierfur sind Teilnetze, die fur ein Label-Switching- 
Verfahren ausgelegt sind und deren Routingeinrichtungen zur 
schnelleren Weiterleitung von Datenpaketen eine Folge von 
Kennsatzen als Routingangabe benotigen. Mit einem erfindungs- 
gemafien Verfahren lassen sich fur einzelne Teilnetze vorteil- 
hafte Routingangaben bereits im Ursprungs-Netzknoten beriick- 
sichtigen oder erzeugen und uber die dort gebildete erste 
Routingangabe in den Routingprozefi einbeziehen. Bei einer 
Leitwegbestiinmung lalit sich ein Routingprozefi durch Einbezie- 
hung mehrerer alternativer Routingangaben in vielen Fallen 
noch optimieren. 

Durch das erf indungsgemaiie Verfahren lassen sich die Vorteile 
sehr schneller, auf einer speziell angepaliten Form der Rou- 
25 tingangabe beruhender Routingverf ahren, wie z.B. von Label- 
Switching-Verf ahren, auch auf einen Multicast- 
Ubertragungsmodus mit explizitem Routing ubertragen. 

Ein weiterer Vorteil des erf indungsgemaJien Verfahrens besteht 
30 darin, daJi ein Datenpaket ohne Anderung des dem erf indungsge- 
maiien Verfahren zugrunde liegenden Algorithmus auch an einen 
einzelnen Ziel-Netzknoten oder ein einzelnes Ziel-Endgerat 
ubermittelt werden kann. Enthalt die im Ursprungs-Netzknoten 
gebildete erste Routingangabe namlich weder Verzweigungsin- 
35 formation noch einen Verweis auf eine weitere Routingangabe, 
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wird das Datenpaket an nur einen Ziel-Netzknoten bzw. ein 
Ziel-Endgerat tibermittelt . 

Vorteilhafte Ausfuhrungsf ormen und Weiterbildungen der Erfin- 
dung sind in den Unteranspruchen angegeben. 

Jede Routingangabe kann sowohl einem einzelnen als auch meh- 
reren zu iibertragenden Datenpaketen zugeordnet werden. Wah- 
rend im erstgenannten Fall fur jedes Datenpaket eine eigene 
Routingangabe, z.B. in einem dazu vorgesehen Paketkopf, zu 
liber tragen ist, muli im zweitgenannten Fall eine Routingangabe 
nur einmal fur alle ihr zugeordneten Datenpakete Ubertragen 
werden, die auf sie Bezug nehmen. 

Nach einer vorteilhaf ten Weiterbildung der Erfindung wird ei- 
ne mehreren Datenpaketen zugeordnete Routingangabe - zumin- 
dest in Teilen - vor diesen Datenpaketen entlang des Leitwegs 
ubertragen, um in Netzknoten entlang des. Leitwegs eine 
schnelle Weiterleitung der nachfolgend zu ubertragenden, auf 
diese Routingangabe Bezug nehmenden Datenpakete vorzuberei- 
ten. Zu diesem Zweck wird in einem jeweiligen Netzknoten die 
Weiterleitungsinformation, die benotigt wird, um diese Daten- 
pakete von diesem Netzknoten aus weiterzuleiten, aus dieser 
Routingangabe bzw. ihrem jeweils Ubermittelten Teil ausgele- 
sen und in diesem Netzknoten abrufbar hinterlegt. Bei einem 
nachfolgend eintref f enden Datenpaket wird in der Folge die 
hinterlegte Weiterleitungsinf ormation derjenigen Routinganga- 
be, auf die dieses Datenpaket Bezug nimmt, abgerufen und das 
Datenpaket in Abhangigkeit davon weitergeleitet . Eine Bezug- 
nahme eines Datenpakets auf eine vorab iibertragene Routingan- 
gabe kann beispielsweise durch eine mit diesem Datenpaket 
iibertragene, auf diese Routingangabe verweisende Zuordnungs- 
information realisiert sein. 
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Gemafi einer weiteren vorteilhaf ten Weiterbildung der Erfin- 
dung wird durch die Obermittlung einer Verbindungsaufbaumel- 
dung in Netzknoten, die diese empfangen, jeweils eine Leit- 
weginf ormation der auf zubauenden Verbindung zugeordnet hin- 
5 terlegt, die denjenigen Netzknoten bezeichnet, von dem die 
Verbindungsaufbaumeldung jeweils empfangen wurde. Die hinter- 
legte Leitweginf ormation wird dazu benutzt, Datenpakete, die 
im Rahmen der auf zubauenden Verbindung von den Ziel- 
Netzknoten und/oder Ziel-Endgeraten zum Ursprungs-Netzknoten 

10 - also in. der zur Obermittlungsrichtung der Verbindungsauf- 
baumeldung entgegengesetzten Richtung - zu Ubertragen sind, 
in Richtung des Ursprungsknotens weiterzuleiten. Eine Ober- 
mittlung von Datenpaketen von mehreren Datenquellen zu einem 
einzelnen Obertragungsziel wird haufig auch als ^Merging" be- 

15 zeichnet. 



Besonders einfach zu realisieren ist es, wenn Verzweigungsin- 
formation aus einer Abzweiginformation, die eine Verzweigung 
des Leitwegs bei einem bestimmten Netzknoten angibt und einer 

20 Verzweigungspf adendeinf ormation, die das Ende eines jeweili- 
gen Leitwegzweiges anzeigt, gebildet ist. Das Ende eines sich 
weiter verzweigenden Leitwegzweiges kann dabei u.a. als das 
Ende der vollstandigen Spezif izierung des Leitwegzweiges in 
der Routingangabe definiert sein. Die Abzweiginformation kann 

25 ihrerseits durch eine numerische Information reprasentiert 

sein, welche die Anzahl der zwischen Abzweigung und dem durch 
die Verzweigungspfadendeinformation angezeigten Ende des 
Leitwegzweiges liegenden Netzknoten angibt, Eine solche nume- 
rische Information kann im ubrigen im Anschluli an eine zuge- 

30 horige Verzweigungspf adendeinf ormation in die Routingangabe 
eingefugt werden. In diesem Fall kann nach einem Einlesen ei- 
ner Verzweigungspf adendeinf ormation unmittelbar die zugehori- 
ge numerische Information und damit die Anzahl der Netzknoten 
ermittelt werden, die ausgehend vom Ende des Leitwegzweiges 

35 zuriickzuzahlen sind, urn den Netzknoten bei dem die Verzwei- 
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gung auftritt, zu bestiramen. Alternativ dazu kann die Abzwei- 
ginformation durch eine reservierte Kodeinf ormation reprasen- 
tiert sein, die durch ihre Position innerhalb der Routingan- 
gabe eine Verzweigung markiert. 

5 

Gemafi einer weiteren vorteilhaf ten Weiterbildung der Erfin- 
dung wird im Ursprungs-Netzknoten aus einer vorhandenen, ei- 
nem Datenpaket zugeordneten Routingangabe eine weitere Rou- 
tingangabe erzeugt und dem Datenpaket zugeordnet Ubertragen. 

10 Die weitere Routingangabe ist dabei ftir eine effiziente Aus- 
wertung in Netzknoten bestimmter Teilbereiche des Kommunika- 
tionsnetzes optimiert. Beispielsweise kann einem im Ur- 
sprungs-Netzknoten zur Weiterleitung an einen Ziel-Netzknoten 
oder ein Ziel-Endgerat empfangenen, nur mit einer IP-Adresse 

15 versehenen Datenpaket, eine aus der IP-Adresse abgeleitete, 
zur schnellen Auswertung durch ein Label-Switching-Verf ahren 
vorgesehene Folge von Kennsatzen beigeftigt werden. Damit kann 
das Datenpaket in denjenigen zwischen Ursprungs-Netzknoten 
und Ziel-Netzknoten bzw. Ziel-Endgerat liegenden Teilberei- 

20 chen des Kommunikationsnetzes, die fiir ein Label-Switching- 
Verfahren ausgelegt sind, wesentlich schheller ubertragen 
werden. 

Nach einer weiteren vorteilhaf ten Weiterbildung werden in 
25 Kommunikationsnetzen mit unterschiedlichen Hierarchieebenen 

zugeordneten Netzknoten, im Ursprungs-Netzknoten Routinganga- 
ben erzeugt, die zur Auswertung in Netzknoten einer jeweili- 
gen Hierarchieebene vorgesehen sind. In unterschiedlichen 
Hierarchieebenen konnen dabei unterschiedliche, ftir eine je- 
30 weilige Hierarchieebene vorteilhafte Routingverf ahren vorge- 
sehen sein. Ein Obergang. des Leitwegs von einer ersten Hier- 
archieebene in eine zweite Hierarchieebene kann auf einfache 
Weise durch einen in eine ftir die erste Hierarchieebene giil- 
tige Routingangabe eingefiigten Verweis auf eine fiir die zwei- 
35 te Hierarchieebene giiltige Routingangabe veranlalit werden. 
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Weiterhin kdnnen im Ursprungs-Netzknoten Routingangaben er- 
zeugt und einem Datenpaket zugeordnet ubertragen werden, die 
jeweils in unterschiedlichen Teilbereichen des Kommunikati- 
5 onsnetzes effizient ausgewertet werden konnen. In einem hete- 
. rogenen Kommunikationsnetz, das sich aus mehreren unter- 
schiedlich strukturierten Teilnetzen mit unterschiedlichen 
Routingverf ahren zusammensetzt, kann beispielsweise ftlr jedes 
in einem jeweiligen Teilnetz eingesetzte Routingverf ahren ei- 
10 ne ftlr dieses Routingverf ahren optimierte Routingangabe er- 
zeugt werden. 

Ein Ausfuhrungsbeispiel der Erfindung wird nachfolgend anhand 
der Zeichnung naher erlautert. 

15 

Dabei zeigen 

Fig 1 ein mit mehreren Routingangaben versehenes Datenpaket 
in schematischer Darstellung, 

20 

Fig 2 einen Vermittlungsablauf von zu mehreren Ziel- 
Netzknoten und Ziel-Endgeraten zu ubertragenden Datenpaketen, 

Fig 3 ein Ablauf diagramm einer Routingroutine . 

25 

In Fig 1 ist ein Datenpaket mit Nutzdatenbereich ND schema- 
tisch dargestellt, das mit einer Folge von Kennsatzen als er- 
ster Routingangabe Rl und einer IP-Adresse IP als zweiter 
Routingangabe versehen ist. Die erste Routingangabe Rl und 
30 die IP-Adresse IP sind dabei zur Auswertung durch jeweils un- 
terschiedliche Routingverf ahren vorgesehen. In einem Paket- 
kopf des Datenpaketes enthaltene Zusatzinf ormationen sind in 
Fig 1 nicht dargestellt. 
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Die Beschrankung auf zwei mit dem Datenpaket zu ubertragenden 
Routingangaben ist hier lediglich als beispielhaft anzusehen 
urid soil der Vereinf achung der nachf olgenden Beschreibung des 
Ausfiihrungsbeispiels dienen. 

5 

Die erste Routingangabe Rl enthalt flir Netzknoten, die an ei- 
ner Obermittlung des Datenpakets beteiligt sind, jeweils ei- 
nen oder mehrere Kennsatze, durch die festgelegt wird, iiber 
welche Ausgangsports eines betreffenden Netzknoten das emp- 

10 fangene Datenpaket jeweils weiterzuleiten ist. Solche Kenn- 
satze werden haufig auch als Port- oder Linkidentif ikatoren 
bezeichnet. Neben den einen Ausgangsport identif izierenden 
Kennsatzen sind bei einem erf indungsgemafien Verfahren auch 
reservierte Kennsatze zur Anzeige einer Leitwegverzweigung 

15 und zum Verweis auf eine andere Routingangabe vorgesehen. Die 
eine Leitwegverzweigung anzeigenden, reservierten Kennsatze 
werden in diesem Ausf iihrungsbeispiel durch die Klammersyirtbole 
' (' und ') ' reprasentiert. Weiterhin wird ein Verweis auf die 
IP-Adresse IP durch die ansonsten nicht sinnvolle Kombination 

20 '()' dieser Klammersymbole reprasentiert. Da in diesem Aus- 
fuhrungsbeispiel aulier der IP-Adresse IP keine weiteren Rou- 
tingangaben vorgesehen sind, auf die von der ersten Routin- 
gangabe Rl aus verwiesen werden konnte, ist diese unspezifi- 
zierte Representation eines Verweises eindeutig und damit 

25 ausreichend. Bei Vorhandensein einer grofleren Anzahl von Rou- 
tingangaben, mttfite einem Verweis auf eine andere Routinganga- 
be noch eine Information zur eindeutigen Identif izierung der 
Routingangabe, auf die verwiesen wird, hinzugeftigt werden. 

30 Anhand der einen Ziel-Netzknoten oder ein Ziel-Endgerat iden- 
tif izierenden IP-Adresse IP kann das Datenpaket auch in Teil- 
bereichen des Kommunikationsnetzes weitergeleitet werden, die 
nicht fur ein erf indungsgemafies Verfahren ausgelegt sind. Bei 
einem Ubergang des Datenpakets in einen solchen Teilbereich 

35 wird die ersten Routingangabe Rl vom Datenpaket entfernt und 
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dieses gemafi Internet-Protokoll weitergeleitet. Bei Version 6 
dieses Protokolls (IPv6) kann die IP-Adresse IP auch mehrere 
Ziel-Netzknoten und/oder Ziel-Endgerate identif izieren, zu 
denen das Datenpaket dann parallel ubertragen wird. 

5 

Fig 2 zeigt einen beispielhaf ten Vermittlungsablauf des von 
einem Ursprungs-Netzknoten UK zu mehreren Ziel-Netzknoten Zl, 
Z4 und Ziel-Endgeraten Z2, Z3 zu iibermittelnden Datenpakets. 
Die Ubermittlung erfolgt entlang eines Leitwegs, der vom Ur- 

10 sprungs-Netzknoten UK iiber Transit-Netzknoten TK1,...,TK5 und 
lokale Teilnetze LN1 und LN2 zu den Ziel-Netzknoten Zl, Z4 
bzw. den Ziel-Endgeraten Z2, Z3 ftihrt. Nicht an der Obermitt- 
lung des Datenpakets beteiligte Netzknoten des Kommunikati- 
onsnetzes sind in der Zeichnung nicht dargestellt. Der Leit- 

15 weg wird vor der Obermittlung des Datenpaketes im Ursprungs- 
Netzknoten UK, z.B. mittels eines bekannten Dijkstra- 
Algorithmus, in Abhangigkeit von der Topologie des Kommunika- 
tionsnetzes bestimmt und in eine den Leitweg beschreibende 
erste Routingangabe Rl umgesetzt. 

20 

Ausgehend vom Ursprungs-Netzknoten UK wird das Datenpaket, - 
wie jeweils durch einen Pfeil angedeutet, von Netzknoten zu 
Netzknoten weitergegeben. Fur die Ziel-Netzknoten Zl und Z4 
verlauft der Leitweg dabei iiber die Transit-Netzknoten 

25 TK1,..;,TK5, die zur Weitergabe des Datenpakets jeweils Kenn- 
satze K1,...,K7 der ersten Routingangabe Rl auswerten. Wei-, 
cher der Kennsatze K1,...,K7 jeweils eine Weitergabe veran- 
laflt, ist jeweils bei dem zugehorigen Pfeil angegeben. Demge- 
genuber sind die Ziel-Endgerate Z2 und Z3 in diesem Ausfuh- 

30 rungsbeispiel uber die lokalen Teilnetze LN1 bzw. LN2 er- 

reichbar, die nicht fur eine Auswertung der ersten Routingan- 
gabe Rl ausgelegt sind. In diesem Fall wird das Datenpaket - 
wie ebenfalls bei dem entsprechenden Pfeil angegeben - anhand 
der IP-Adresse IP weitergeleitet. 



35 
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Urn auch Datenpakete ohne eine Kennsatze enthaltende erste 
Routingangabe Rl durch das Kommunikationsnetz iibermitteln zu 
konnen, wird von einem an der Obermittlung beteiligten Netz- 
knoten zunachst uberpriift, ob einem Datenpaket auch eine der 
5 artige erste Routingangabe Rl zugeordnet ist. Falls keine zu 
geordnete erste Routingangabe erkannt wird, wird das betref- 
fende Datenpaket gemafi Internet-Protokoll weitergeleitet . 

Dem dargestellten Vermittlungsablauf liegt folgende im Ur- 
10 sprungs-Netzknoten UK gebildete, aus 17 auf einanderf olgenden 
Kennsatzen bestehende erste Routingangabe Rl zugrunde: 

Kl, (, ) , 

t, K2, K3, ), 
15 (, K4, K5, (, ), 

(, K6, K7, ), 

) . 

Die einzelnen Kennsatze sind hierbei jeweils durch Kommata 
20 voneinander getrennt dargestellt. Der Ubersichtlichkeit hal- 
ber ist die erste Routingangabe Rl ilber mehrere Zeilen ver- 
teilt wiedergegeben, wobei offnende und schliefiende Klammer- 
symbole gleicher Klammerebene gleich weit eingerUckt sind. 

25 Fig 3 zeigt ein Ablauf diagramm einer jeweils in den Netzkno- 
ten UK und TK-1,...,TK5 ablaufenden Routingroutine, durch die 
Datenpaketen zugeordnete erste Routingangaben ausgewertet 
werden und abhangig davon eine entsprechende Weiterleitung 
der Datenpakete veranlallt wird. 

30 

Im Ursprungs-Netzknoten UK wird im Zuge der Auswertung der 
oben angegebenen ersten Routingangabe Rl durch die Routin- 
groutine zunachst der erste Kennsatz Kl dieser ersten Routin 
gangabe gelesen. Da sich dieser Kennsatz Kl als eine den 
35 Transit-Netzknoten TK1 identif izierende Information erweist 
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(und nicht als eine durch eine offnende Klammer reprasentier- 
te Abzweiginformation) , wird das Datenpaket daraufhin an die- 
sen Transit-Netzknoten TK1 weitergeleitet . Dabei wird die ur- 
sprungliche erste Routingangabe durch folgende neue, mit dem 
5 Datenpaket zu iibermittelnde erste Routingangabe ersetzt, die 
durch Entfernen des bereits gelesenen Kennsatzes Kl aus der 
urspriinglichen ersten Routingangabe Rl gebildet wird: 

(, ), 

10 (, K2, K3, ), 

(, K4, K5, (, ), 

(, K6, K7, ), 

) . 

15 Im Transit-Netzknoten TK1 wird im Zuge der Auswertung dieser 
neuen ersten Routingangabe durch die dort ablaufende Routin- 
groutine zunachst der erste Kennsatz gelesen und als Abzwei- 
ginformation '(' erkannt, woraufhin diese Routingangabe bis 
zum schliefienden Klammer symbol ')' gleicher Klammerebene ge- 

20 lesen wird. Da sich die erste Klammer als leer erweist, wird 
diese als Verweis auf die IP-Adresse IP interpretiert . Infol- 
gedessen wird eine Kopie des Datenpakets ohne die neue erste 
Routingangabe anhand der IP-Adresse IP in das lokale Netz LN1 
weitergeleitet, das die Kopie des Datenpakets dann gemafi In- 

25 ternet-Protokoll an das durch die IP-Adresse IP identif izier- 
ten Ziel-Endgerat Z2 ubermittelt. 

Nach dem zuletzt gelesenen, schliefienden Klammersymbol wird 
als nachster Kennsatz wiederum eine Abzweiginformation '(' 

30 gelesen. Ein daraufhin bis zu einem korrespondierenden 

schlielienden Klammersymbol eingelesener Klammerinhalt (hier 
K2, K3) erweist sich als nicht leer, und wird daher als einen 
Leitwegzweig spezif izierende Teil-Routinginf ormation inter- 
pretiert. Der erste Kennsatz (hier K2) des Klammerinhalts 

35 identif iziert dabei den Transit-Netzknoten (hier TK2) , an den 
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eine Kopie des Datenpakets zu ubermitteln ist. Als erster 
Routi.ngangabe wird dieser Kopie des Datenpakets der urn seinen 
ersten Kennsatz reduzierte Klammerinhalt - in diesem Fall der 
Kennsatz K3 - beigefiigt. 

5 

Auch der nachste im Transit-Netzknoten TK1 gelesene Kennsatz 
erweist sich als Abzweiginf ormation ' ( ' . Analog zur oben be- 
schriebenen Verf ahrensweise wird wiederum ein zugehoriger 
Klammerinhalt bis zu einem korrespondierenden schliefienden 

10 Klammer symbol eingelesen und - da nicht leer - als Teil- 

Routinginf ormation interpretiert . Durch den ersten Kennsatz 
K4 dieses Klammerinhalts wird diesmal der Transit-Netzknoten 
TK3 identif iziert, an den somit ebenfalls eine Kopie des Da- 
tenpakets iibermittelt wird. Dieser Kopie wird als erster Rou- 

15 tingangabe wiederum der urn seinen ersten Kennsatz reduzierte 
Klammerinhalt - in diesem Fall die Folge 'K5, (, ), (, K6, 
K7, ) ' - beigefiigt . 

Mit der Interpretation der zuletzt eingelesenen Klammer ist 
20 die dem Transit-Netzknoten TK1 Ubermittelte erste Routingan- 
gabe vollstandig ausgewertet, womit die Vermittlung des Da- 
tenpakets durch diesen Transit-Netzknoten TK1 abgeschlossen 
ist. Das Datenpaket bzw. seine Kopien wird im weiteren von 
den Transit-Netzknoten TK2 und TK3 uber die Transit- 
25 Netzknoten TK4 , TK5 und das lokale Netzwerk LN2 zu den Ziel- 
Netzknoten Zl, Z4 und zum Ziel-Endgerat Z3 Ubertragen. Die 
Auswertung einer von einem Transit-Netzknoten jeweils empfan- 
genen ersten Routingangabe und die Weiterleitung eines dieser 
zugeordneten Datenpakets erfolgen dabei in jedem beteiligten 

30 Transit-Netzknoten TK1, , TK5 vollig analog zur oben be- 

schriebenen Verf ahrensweise . 
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Patent anspruche 

1. Verfahren zum Dbertragen von Datenpaketen in einem Kom- 
munikationsnetz von einem Ursprungs-Netzknoten (UK) zu 
mehreren Ziel-Netzknoten (Zl, Z4) und/oder Ziel- 
Endgeraten (Z2, Z3) entlang eines sich verzweigenden 
Leitwegs, der durch mehrere, fUr unterschiedliche Rou- 
tingverf ahren vorgesehene Routingangaben (Rl, IP) spezi- 
fiziert ist, wobei 

a) im Ursprungs-Netzknoten (UK) eine erste Routingan- 
gabe (Rl) erzeugt wird, 

- die fiir Verzweigungen des Leitwegs jeweils eine 
Verzweigungsinformation sowie fiir jeden Leitweg- 
zweig der betreffenden Verzweigung eine diesen spe- 
zifizierende Teil-Routinginf ormation aufweist und 

- die einen Verweis auf eine weitere Routingangabe 
(IP) enthalt, 

b) die erste Routingangabe (Rl) mindestens einem zu 
ubertragenden Datenpaket zugeordnet wird und zu den 
auf dem Leitweg dem Ursprungs-Netzknoten (UK) un- 
mittelbar nachf olgenden Netzknoten (TK1) Ubermit- 
telt wird, und 

c) durch eine Routingangabe ein diese empfangender 
Netzknoten gesteuert wird, wobei 

- durch eine Verzweigungsinformation ein tfbermit- 
teln eines empfangenen Datenpaketes an jeweils 
durch die einem Leitwegzweig zugeordnete Teil- 
Routinginf ormation bezeichnete, der Verzweigung un- 
mittelbar nachfolgende Netzknoten veranlaJit wird, 
denen aulierdem die jeweilige Teil- 

Routinginf ormation mit oder ohne eine jeweils einen 
dieser Netzknoten bezeichnende Information als Rou- 
tingangabe iibermittelt wird, und wobei 

- von dem die Routingangabe empfangenden Netzknoten 
bei Vorliegen eines auf diesen bezogenen Verweises 
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ein Auswerten der durch den Verweis bezeichneten 
weiteren Routingangabe (IP) veranlafit wird, und das 
empfangene Datenpaket an in dieser weiteren Rou- 
tingangabe (IP) bezeichnete Netzknoten oder Endge- 
5 rate weitergeleitet wird. 



2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dafi eine einem einzigen Datenpaket zugeordnete Routing- 
10 angabe innerhalb eines Paketkopfs dieses Datenpakets 

ubertragen wird* 

3. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

15 dafi in einem Netzknoten, der eine mehreren Datenpaketen 

zugeordnete und vor diesen Datenpaketen ubertragene Rou- 
tingangabe empfangt, aus dieser Routingangabe eine Wei- 
terleitungsinformation, fur eine Weiterleitung von von 
diesem Netzknoten aus nachfolgend zu ilbertragenden, auf 

20 diese Routingangabe Bezug nehmenden Datenpaketen, ausge- 

lesen und abrufbar in diesem Netzknoten hinterlegt wird, 
und 

dafi die hinterlegte Weiterleitungsinf ormation bei Ein- 
treffen eines auf diese Routingangabe Bezug nehmenden 
25 Datenpakets abgerufen und zu dessen Weiterleitung ver- 

wendet wird. 



Verfahren nach 'Anspruch 1 oder 3, 
dadurch gekennzeichnet, 

dafi eine Bezugnahme eines Datenpakets auf eine vorab 
ubertragene Routingangabe mit Hilfe einer mit diesem Da- 
tenpaket ubertragenen, auf diese Routingangabe verwei- 
senden Zuordnungsinf ormation erfolgt. 



30 
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5, Verfahren zum (Jbertragen von Verbindungsaufbaumeldungen 
in einem Kommunikationsnetz von einem Ursprungs- 
Netzknoten (UK) zu mehreren Ziel-Netzknoten. (Zl, Z4) 
und/oder Ziel-Endgeraten (Z2, Z3) entlang eines sich 
5 verzweigenden Leitwegs, der durch mehrere, filr unter- 

schiedliche Routingverf ahren vorgesehene Routingangaben 
(Rl, IP) spezifiziert ist, wobei 

a) im Ursprungs-Netzknoten (UK) eine erste Routingan- 
gabe (Rl) erzeu'gt wird 

10 - die fur Verzweigungen des Leitwegs jeweils eine 

Verzweigungsinformation sowie fur jeden Leitweg- 
zweig der betreffenden Verzweigung eine diesen spe- 
zifizierende Teil-Routinginformation aufweist und 

- die einen Verweis auf eine weitere Routingangabe 
15 (IP) enthalt, 

b) die erste Routingangabe (Rl) mindestens einer zu 
ubertragenden Verbindungsaufbaumeldung zugeordnet 
wird und zu den auf dem Leitweg dem Ursprungs- 
Netzknoten (UK) unmittelbar nachf olgenden Netzkno- 

20 ten (TK1) ubermittelt wird, und 

c) durch eine Routingangabe ein diese empf angender 
Netzknoten gesteuert wird, wobei 

- durch eine Verzweigungsinformation ein Obermit- 
teln einer empf angenen Verbindungsaufbaumeldung an 

25 jeweils durch die einem Leitwegzweig zugeordnete 

Teil-Routinginformation bezeichnete, der Verzwei- 
gung unmittelbar nachfolgende Netzknoten veranlaJit 
wird, denen aufierdem die jeweilige Teil- 
Routinginformation mit oder ohne eine jeweils einen 

30 dieser Netzknoten bezeichnende Information als Rou- 

tingangabe ubermittelt wird, und wobei 

- von dem die Routingangabe empfangenden Netzknoten 
bei Vorliegen eines auf diesen bezogenen Verweises 
ein Auswerten der durch den Verweis bezeichneten 

35 weiteren Routingangabe (IP) veranlafit wird, und die 
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empfangene Verbindungsaufbauiueldung an in dieser 
weiteren Routingangabe (IP) bezeichnete Netzknoten 
oder Endgerate weitergeleitet wird. 

5 6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 

dafl in einem Netzknoten, der eine mehreren Verbindungs- 
aufbaumeldungen zugeordnete und vor diesen Verbindungs- 
aufbaumeldungen Ubertragene Routingangabe empfangt, aus . 

10 dieser Routingangabe eine Weiterleitungsinf ormation, die 

benotigt wird, urn die nachfolgend zu Ubertragenden, auf 
diese Routingangabe Bezug nehmenden Verbindungsaufbau- 
meldungen von diesem Netzknoten aus weiterzuleiten, aus- 
gelesen und abrufbar in diesem Netzknoten hinterlegt 

15 wird, und 

dafi die hinterlegte Weiterleitungsinf ormation bei Ein- 
treffen einer auf diese Routingangabe Bezug nehmenden 
Verbindungsaufbauiueldung abgerufen und zur deren Weiter- 
ieitung verwendet wird, 

20 

1. Verfahren nach Anspruch 5 oder 6, 
dadurch gekennzeichnet , 

daii eine Bezugnahme einer Verbindungsaufbaumeldung auf 
eine vorab Ubertragene Routingangabe durch eine mit die- 
25 ser Verbindungsaufbaumeldung ubertragene, auf diese Rou- 

tingangabe verweisende Zuordnungsinf ormation realisiert 
ist • 

8. Verfahren nach einem der Anspriiche 5 bis 7, 

30 dadurch gekennzeichnet, 

dafi eine Verbindungsaufbaumeldung durch ein Datenpaket 
realisiert ist, das den Netzknoten entlang des Leitwegs 
iibermittelt wird, wodurch diese Netzknoten veranlaiit 
werden, nachfolgend im Rahmen der auf zubauenden Verbin- 

35 dung zu ubertragende Datenpakete entlang des Leitwegs 
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weiterzuleiten. 

9. Verfahren nach einem der Anspriiche 5 bis 8, 
dadurch gekennzeichnet, 
5 dafi in Netzknoten, die eine Verbindungsaufbaumeldung 

empfangen, eine denjenigen Netzknoten, von dem die Ver- 
bindungsaufbaumeldung jeweils empfangen wurde, bezeich- 
nende Leitweginf ormation der auf zubauenden Verbindung 
zugeordnet hinterlegt wird, und 

10 da/5 Datenpakete, die im Rahmen der zwischen dem Ur- 

sprungs-Netzknoten und den Ziel-Netzknoten und/oder 
Ziel-Endgeraten auf zubauenden Verbindung von den Ziel- 
Netzknoten und/oder Ziel-Endgeraten zum Ursprungs- 
Netzknoten zu tibertragen sind, von auf dem Leitweg lie- 

15 genden Netzknoten anhand der dort jeweils fur diese Ver- 

bindung hinterlegten, die Richtung zum Ursprungs- 
Netzknoten weisenden Leitweginf ormation weitergeleitet 
werden. 

2 0 10. Verfahren nach einem der vorhergehenden AnsprUche, 
dadurch gekennzeichnet, 

daJi eine Verzweigungsinf ormation aus einer das Ende ei- 
nes jeweiligen Leitwegzweiges anzeigende Verzweigungs- 
pf adendeinformation und einer eine Verzweigung in einem 
25 der Netzknoten anzeigende Abzweiginf ormation besteht. 

11. Verfahren. nach Anspruch 10, 
dadurch gekennzeichnet, 

dali die Abzweiginf ormation durch eine numerische Infor- 
30 mation reprasentiert ist, die die Anzahl der zwischen 

Abzweigung und Ende des Leitwegzweiges liegenden Netz- 
knoten angibt. 

12. Verfahren nach Anspruch 10, 
35 dadurch gekennzeichnet, 
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daii die Abzweiginf ormation durch eine reservierte Ko- 

deinformation reprasentiert ist, die durch ihre Position 

innerhalb der Routingangabe eine Verzweigung markiert- 

13. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dali im Ursprungs-Netzknoten (UK) aus einer vorhandenen 
Routingangabe eine ftir eine effiziente Auswertung in 
Netzknoten bestimmter Teilbereiche des Kommunikations- 
netzes optimierte, weitere Routingangabe erzeugt wird, 
auf die von einer anderen Routingangabe aus verwiesen 
wird. 

14. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dali in Koxnmunikationsnetzen mit Netzknoten in unter- 
schiedlichen Hierarchieebenen, im Ursprungs-Netzknoten 
(UK) Routingangaben erzeugt werden, die von Netzknoten 
einer jeweiligen Hierarchieebene ausgewertet werden. 

15. Verfahren nach Anspruch 14, 
dadurch gekennzeichnet, 

dafo zur Spezif izierung eines von einer ersten Hierar- 
chieebene in eine zweite Hierarchieebene fiihrenden Leit- 
wegs in eine ftir die erste Hierarchieebene gultige Rou- 
tingangabe ein Verweis auf eine fur die zweite Hierar- 
chieebene gultige Routingangabe eingefugt wird. 

16. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dafi im Ursprungs-Netzknoten (UK) Routingangaben erzeugt 
werden, die jeweils von Netzknoten in unterschiedlichen 
Teilbereichen des Kommunikationsnetzes effizient ausge- 
wertet werden kdnnen. 
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17. Verfahren nach Anspruch 16, 
dadurch gekennzeichnet, 

dafi in eine Routingangabe ein Verweis auf eine weitere 
Routingangabe so eingefiigt wird, dafi nach einem Obergang 
des Leitwegs von einem Teilbereich des Kommunikations- 
netzes in einen anderen Teilbereich jeweils die effizi- 
i enter auszuwertende Routingangabe von den betroffenen 
Netzknoten ausgewertet wird. 

18. Verfahren nach einem der vorhergehenden Anspriiche/ 
dadurch gekennzeichnet, 

dafi ein Verweis auf eine weitere Routingangabe durch ei- 
ne dafiir reservierte Verzweigungsinf ormation reprasen- 
tiert wird. 

19. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dafi das Kommunikationsnetz ein ATM-Net z ist. 
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